منابع مشابه
On the Quadratic Transportation Problem
We present a direct analytical algorithm for solving transportation problems with quadratic function cost coefficients. The algorithm uses the concept of absolute points developed by the authors in earlier works. The versatility of the proposed algorithm is evidenced by the fact that quadratic functions are often used as approximations for other functions, as in, for example, regression analysi...
متن کاملOn approximation of the fully fuzzy fixed charge transportation problem
In the literature hardly any attention is paid to solving a fuzzy fixed charge transportation problem. In this paper, we consider the fully fixed-charge transportation problem and try to find both the lower and upper bounds on the fuzzy optimal value of such a problem in which all of the parameters are triangular fuzzy numbers. To illustrate the proposed method, a numerical example is presented.
متن کاملHalf-quadratic transportation problems
We present a primal–dual memory efficient algorithm for solving a relaxed version of the general transportation problem. Our approach approximates the original cost function with a differentiable one that is solved as a sequence of weighted quadratic transportation problems. The new formulation allows us to solve differentiable, non– convex transportation problems.
متن کاملA Quadratic Bound on the Diameter of the Transportation Polytope
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m× n transportation problem is less than 12 (m + n). The transportation problem ( TP ) is a classic problem in operations research. The problem was posed for the first time by Hitchcock in 1941 [8] and independently by Koopmans in 1947 [11], and appears in any standard introductory course on op...
متن کاملFully Fuzzy Transportation Problem
Transportation problem is a linear programming which considers minimum cost for shipping a product from some origins to other destinations such as from factories to warehouse, or from a warehouse to supermarkets. To solve this problem simplex algorithmis utilized. In real projects costs and the value of supply and demands are fuzzy numbers and it is expected that optimal solutions for determini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Journal of Optimization
سال: 2013
ISSN: 2325-7105,2325-7091
DOI: 10.4236/ojop.2013.23012